Solving Euclidean Distance Multifacility Location Problems Using Conjugate Subgradient and Line-Search Methods
نویسندگان
چکیده
منابع مشابه
Multifacility Minimax Location Problems via Multi-Composed Optimization
We present a conjugate duality approach for multifacility minimax location problems with geometric constraints, where the underlying space is Fréchet and the distances are measured by gauges of closed convex sets. Besides assigning corresponding conjugate dual problems, we derive necessary and sufficient optimality conditions. Moreover, we introduce a further dual problem with less dual variabl...
متن کاملA new Levenberg-Marquardt approach based on Conjugate gradient structure for solving absolute value equations
In this paper, we present a new approach for solving absolute value equation (AVE) whichuse Levenberg-Marquardt method with conjugate subgradient structure. In conjugate subgradientmethods the new direction obtain by combining steepest descent direction and the previous di-rection which may not lead to good numerical results. Therefore, we replace the steepest descentdir...
متن کاملAn Efficient Algorithm for Capacitated Multifacility Location Problems
In this paper, a squared-Euclidean distance multifacility location problem with inseparable demands under balanced transportation constraints is analyzed. Using calculus to project the problem onto the space of allocation variables, the problem becomes minimizing concave quadratic integer programming problem. The algorithm based on extreme point ranking method combining with logical techniques ...
متن کاملMultifacility Location Problem using Scaled Conjugate Gradient Algorithm under Triangular Area Constraints
The problem of finding the multiple locations for new facilities with respect to the multiple existing facilities in a given environment is known as Multifacility Location Problem (MLP).Every location problem is normally bounded by some sort of area constraint. But the fact that much of the work carried out in the literature has almost neglected the area constraint which has motivated us to wor...
متن کاملA Newton Acceleration of the Weiszfeld Algorithm for Minimizing the Sum of Euclidean Distances
MINIMIZING THE SUM OF EUCLIDEAN DISTANCES YUYING LI Abstract. The Weiszfeld algorithm for continuous location problems can be considered as an iteratively reweighted least squares method. It exhibits linear convergence. In this paper, a Newton type algorithm with similar simplicity is proposed to solve a continuous multifacility location problem with Euclidean distance measure. Similar to the W...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Comp. Opt. and Appl.
دوره 14 شماره
صفحات -
تاریخ انتشار 1999